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IN THE CLAIMS 

1 . (Currently amended) A method of verifying a design for a microcircuit, the 
method comprising: 

beginning random simulation of a sequence of states of a microcircuit design by 
inputting a sequence of random input vectors to a random simulation model to obtain a 
sequence of random simulation states; 

monitoring a simulation coverage progress metric to determine on a basis of said 
sequence of random simulation states a preference for beginning formal simulation of a 
sequence of states of said microcircuit design; 

beginning formal simulation of a sequence of states of said microcircuit design by 
using formal simulation methods to simulate a sequence of formal simulation states in a 
formal simulation model of said microcircuit design; 

monitoring a formal coverage progress metric to determine on a basis of said 
sequence of formal simulation states a preference for resuming random simulation of 
states of said microcircuit design; [and] 

resuming [said] generation of [said] random input vector sequences for said 
random simulation model of a microcircuit design and said simulating of a sequence of 
random simulation states of said microcircuit design caused by inputting said random 
input vector sequence to said random simulation model[.]; 

testing for whether a goal state has been reached: and 

recording an indication that a goal state has been reached, that can be used by a 
user, if a goal state has been found. 



2. (Original) The method of Claim 1 , wherein said random simulation model and 
said formal simulation model are the same. 



3. (Original) The method of Claim 1 , wherein said simulating a sequence of 
formal simulation states comprises the use of symbolic simulation. 



4. (Original) The method of Claim 1 , wherein said simulating a sequence of 
formal simulation states comprises the use of satisfiability techniques. 



5. (Original) The method of Claim 1 , wherein said simulating a sequence of 
formal simulation states comprises the use of symbolic simulation and satisfiability 
techniques. 
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6. (Original) The method of Claim 1 , wherein said beginning of formal simulation 
is initiated by simulating in said formal simulation model a state of said microcircuit 
design previously simulated by inputting at least a portion of said random input vector 
sequence to said random simulation model. 



7. (Original) The method of Claim 1 , further comprising proving at least one of a 
set of previously-defined goal states of said microcircuit design unreachable. 



8. (Original) The method of Claim 1 , wherein said process of monitoring said 
simulation coverage progress metric, beginning formal simulation, monitoring said 
formal coverage progress metric, and resuming said random simulation is continued 
until a previously-defined set of goal states of said microcircuit design are simulated or 
proved not reachable. 



9. (Currently amended) A method of verifying a design for a microcircuit, the 
method performed by a data processing system and comprising: 

beginning random simulation of a sequence of states of a microcircuit design by 
inputting a sequence of random input vectors to a random simulation model to obtain a 
sequence of random simulation states; 

monitoring a simulation coverage progress metric to determine on a basis of said 
sequence of random simulation states a preference for beginning formal simulation of a 
sequence of states of said microcircuit design; 

beginning formal simulation of a sequence of states of said microcircuit design by 
using formal simulation methods to simulate a sequence of formal simulation states in a 
formal simulation model of said microcircuit design; 

monitoring a formal coverage progress metric to determine on a basis of said 
sequence of formal simulation states a preference for resuming random simulation of 
states of said microcircuit design; [and] 

resuming [said] generation of [said] random input vector sequences for said 
random simulation model of a microcircuit design and said simulating of a sequence of 
random simulation states of said microcircuit design caused by inputting said random 
input vector sequence to said random simulation model[.]; 

testing for whether a goal state has been reached; and 

recording an indication that a goal state has been reached, that can be used by a 
user, if a goal state has been found. 
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10. (Original) The method of Claim 9, wherein said random simulation model and 
said formal simulation model are the same. 



1 1 . (Original) The method of Claim 9, wherein said simulating a sequence of 
formal simulation states comprises the use of symbolic simulation. 



12. (Original) The method of Claim 9, wherein said simulating a sequence of 
formal simulation states comprises the use of satisfiability techniques. 

13. (Original) The method of Claim 9 f wherein said simulating a sequence of 
formal simulation states comprises the use of symbolic simulation and satisfiability 
techniques. 



14. (Original) The method of Claim 9, wherein said beginning of formal simulation 
is initiated by simulating in said formal simulation model a state of said microcircuit 
design previously simulated by inputting at least a portion of said random input vector 
sequence to said random simulation model. 



15. (Original) The method of Claim 9, further comprising proving at least one of a 
set of previously-defined goal states of said microcircuit design unreachable. 



16. (Original) The method of Claim 9, wherein said process of monitoring said 
simulation coverage progress metric, beginning formal simulation, monitoring said 
formal coverage progress metric, and resuming said random simulation is continued 
until a previously-defined set of goal states of said microcircuit design are simulated or 
proved not reachable. 



1 7. (Currently amended) A data processing system for verifying a design for a 
microcircuit, the system comprising: 

a circuit configured for random simulation of a sequence of states of a 
microcircuit design by inputting a sequence of random input vectors to a random 
simulation model to obtain a sequence of random simulation states; 

a circuit configured for monitoring a simulation coverage progress metric to 
determine on a basis of said sequence of random simulation states a preference for 
beginning formal simulation of a sequence of states of said microcircuit design; 

a circuit configured for beginning formal simulation of a sequence of states of 
said microcircuit design by using formal simulation methods to simulate a sequence of 
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formal simulation states in a formal simulation model of said microcircuit design; 

a circuit configured for monitoring a formal coverage progress metric to 
determine on a basis of said sequence of formal simulation states a preference for 
resuming random simulation of states of said microcircuit design; [and] 

a circuit configured for resuming [said] generation of [said] random input vector 
sequences for said random simulation model of a microcircuit design and said 
simulating of a sequence of random simulation states of said microcircuit design caused 
by inputting said random input vector sequence to said random simulation model[.]; 

a circuit configured for testing for whether a goal state has been reached; and 

a circuit configured for recording an indication that a goal state has been 
reached, that can be used by a user, if a goal state has been found. 

18. (Original) The system of Claim 17, wherein said random simulation model 
and said formal simulation model are the same. 



19. (Original) The system of Claim 17, wherein said simulating a sequence of 
formal simulation states comprises the use of symbolic simulation. 



20. (Original) The system of Claim 17, wherein said simulating a sequence of 
formal simulation states comprises the use of satisfiability techniques. 



21 . (Original) The system of Claim 17, wherein said simulating a sequence of 
formal simulation states comprises the use of symbolic simulation and satisfiability 
techniques. 



22. (Original) The system of Claim 17, wherein said beginning of formal 
simulation is initiated by simulating in said formal simulation model a state of said 
microcircuit design previously simulated by inputting at least a portion of said random 
input vector sequence to said random simulation model. 



23. (Original) The system of Claim 1 7, further comprising a circuit configured for 
proving at least one of a set of previously-defined goal states of said microcircuit design 
unreachable. 



24. (Original) The system of Claim 17, wherein said circuits are configured such 
that said process of monitoring said simulation coverage progress metric, beginning 
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formal simulation, monitoring said formal coverage progress metric, and resuming said 
random simulation is continued until a previously-defined set of goal states of said 
microcircuit design are simulated or proved not reachable. 

25. (Currently amended) A computer program product comprising a computer 
usable medium having computer readable code embodied therein for verifying a design 
for a microcircuit, the computer program product comprising: 

computer readable program code devices configured to cause a computer to 
effect random simulation of a sequence of states of a microcircuit design by inputting a 
sequence of random input vectors to a random simulation model to obtain a sequence 
of random simulation states; 

computer readable program code devices configured to cause a computer to 
effect monitoring of a simulation coverage progress metric to determine on a basis of 
said sequence of random simulation states a preference for beginning formal simulation 
of a sequence of states of said microcircuit design; 

computer readable program code devices configured to cause a computer to 
effect beginning formal simulation of a sequence of states of said microcircuit design by 
using formal simulation methods to simulate a sequence of formal simulation states in a 
formal simulation model of said microcircuit design; 

computer readable program code devices configured to cause a computer to 
effect monitoring a formal coverage progress metric to determine on a basis of said 
sequence of formal simulation states a preference for resuming random simulation of 
states of said microcircuit design; [and] 

computer readable program code devices configured to cause a computer to 
effect resuming [said] generation of [said] random input vector sequences for said 
random simulation model of a microcircuit design and said simulating of a sequence of 
random simulation states of said microcircuit design caused by inputting said random 
input vector sequence to said random simulation model[.]; 

computer readable program code devices configured to cause a computer to 
effect testing for whether a goal state has been reached; and 

computer readable program code devices configured to cause a computer to 
effect recording an indication that a goal state has been reached, that can be used by a 
user, if a goal state has been found. 



26. (Original) The product of Claim 25, wherein said random simulation model 
and said formal simulation model are the same. 



27. (Original) The product of Claim 25, wherein said simulating a sequence of 
formal simulation states comprises the use of symbolic simulation. 
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28. (Original) The product of Claim 25, wherein said simulating a sequence of 
formal simulation states comprises the use of satisfiability techniques. 



29. (Original) The product of Claim 25, wherein said simulating a sequence of 
formal simulation states comprises the use of symbolic simulation and satisfiability 
techniques. 



30. (Original) The product of Claim 25, wherein said beginning of formal 
simulation is initiated by simulating in said formal simulation model a state of said 
microcircuit design previously simulated by inputting at least a portion of said random 
input vector sequence to said random simulation model. 



31 . (Original) The product of Claim 25, further comprising proving at least one of 
a set of previously-defined goal states of said microcircuit design unreachable. 

32. (Original) The product of Claim 25, wherein said process of monitoring said 
simulation coverage progress metric, beginning formal simulation, monitoring said 
formal coverage progress metric, and resuming said random simulation is continued 
until a previously-defined set of goal states of said microcircuit design are simulated or 
proved unreachable. 

33. (Currently amended) The method of Claim 1 , wherein: 

said beginning of said formal simulation of a sequence of states is initiated from a 
start state; 

said formal simulation of a sequence of states of said microcircuit design 
comprises simulating a state defined as a goal state; and 

resuming [said] generation of [said] random input vector sequences for said 
random simulation model of a microcircuit design and said simulating of a sequence of 
random simulation states of said microcircuit design comprises simulating in said 
random simulation model a sequence of states simulated in said formal simulation 
model, starting with said start state and comprising said goal state. 



34. (Currently amended) The method of Claim 9, wherein: 

said beginning of said formal simulation of a sequence of states is initiated from a 
start state; 
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said formal simulation of a sequence of states of said microcircuit design 
comprises simulating a state defined as a goal state; and 

resuming [said] generation of [said] random input vector sequences for said 
random simulation model of a microcircuit design and said simulating of a sequence of 
random simulation states of said microcircuit design comprises simulating in said 
random simulation model a sequence of states simulated in said formal simulation 
model, starting with said start state and comprising said goal state. 



35. (Currently amended) The system of Claim 1 7, wherein: 

said beginning of said formal simulation of a sequence of states is initiated from a 
start state; 

said formal simulation of a sequence of states of said microcircuit design 
comprises simulating a state defined as a goal state; and 

resuming [said] generation of [said] random input vector sequences for said 
random simulation model of a microcircuit design and said simulating of a sequence of 
random simulation states of said microcircuit design comprises simulating in said 
random simulation model a sequence of states simulated in said formal simulation 
model, starting with said start state and comprising said goal state. 



36. (Currently amended) The product of Claim 25, wherein: 

said beginning of said formal simulation of a sequence of states is initiated from a 
start state; 

said formal simulation of a sequence of states of said microcircuit design 
comprises simulating a state defined as a goal state; and 

resuming [said] generation of [said] random input vector sequences for said 
random simulation model of a microcircuit design and said simulating of a sequence of 
random simulation states of said microcircuit design comprises simulating in said 
random simulation model a sequence of states simulated in said formal simulation 
model, starting with said start state and comprising said goal state. 
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